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STATUS OF CLAIMS 
Claims 1-28 stand finally rejected under 35 U.S.C. §103(a). Claims 1-28 are appealed. 



STATUS OF AMENDMENTS 
There has been no amendment filed subsequent to the final rejection. 

SUMMARY OF CLAIMED SUBJECT MATTER 
As the background section of the present application explains, a key problem in data storage 
management is how to efficiently manage objects which are relatively small but need to be stored 
persistently, such as in disk storage rather than in main memory only. One of the key issues for 
storing such objects is that the minimum unit of transfer, known as a sector, is often much larger 
than the minimum object size. By way of example, a sector size may be more than a factor of two 
larger than some objects. This means that the disk storage system will transfer sectors between disk 
and main memory. When an object is much smaller than a sector, the disk storage system does not 
have a method for transferring just the object. The disk storage system has to transfer the entire 
sector (or sectors if the object is on a sector boundary) containing the object in order to access just 
the object (Specification, page 1, lines 8-20). 

Independent claim 1 recites a method of managing storage of objects of sizes smaller than 
a storage transfer unit in a computer system, comprising the steps of: maintaining a plurality of 
storage transfer units in a first storage medium organized by a quantity of free space in a storage 
transfer unit; maintaining in a second storage medium a cache comprising a copy of at least one 
of said plurality of storage transfer units; in response to a request to store an object of a size less than 
a storage transfer unit: searching for a cached storage transfer unit with sufficient fi-ee space to store 
the object; if no such cached storage transfer unit can be found, identifying an uncached storage 
transfer unit with sufficient free space to store the object and storing a copy of the identified storage 
transfer unit in the cache; and storing the object in the identified storage transfer unit by modifying 
at least one data structure in the cache and subsequently writing a cached copy of the storage transfer 
unit to the first storage medium. The present specification provides an illustrative embodiment of 
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the elements of claim 1 at page 6, lines 13-18, page 7, lines 18-20, page 8, lines 3-5, page 8, line 24 
through page 9, line 19, page 11, lines 25-27 and page 12, line 18. 

More particularly, FIG. 1 illustrates a small object disk manager and a storage environment 
in which it may operate, according to an embodiment of the invention. A small object disk manager 
(SODM) 104 is the system which efficiently manages persistent objects of sizes less than a sector. 
SODM 104 maintains lists of sectors organized by the amount of free storage in a sector. In doing 
so, SODM 104 keeps track of the amount of free storage within a sector. Disk storage 101 (an 
example of the claimed first storage medium organized by a quantity of free space in a storage 
transfer unit), includes a plurality of sectors. A sector is the smallest unit that can be transferred 
from disk 1 01 or stored on the disk at a time. Main memory storage 102 (an example of the claimed 
second storage mediirai) includes a cache 103. Cache 103 is used to cache the contents of recently 
accessed sectors for faster access (an example of the claimed cache comprising a copy of at least one 
of said plurality of storage transfer units). (Specification, page 6, lines 13-18). 

FIG. 3 then shows an illustrative method for satisfying an allocation request for a new object 
smaller than a sector size (an example of the claimed request to store an object of a size less than 
a storage transfer unit). This methodology is performed under control of SODM 104. 
(Specification, page 7, lines 18-20). 

In step 330, it is determined whether there is space for the object in a cached sector (an 
example of the claimed searching for a cached storage transfer unit with sufficient free space to store 
the object), i.e., a sector which has been copied to the cache with sufficient free space. 
(Specification, page 8, lines 3-5). 

If a cached sector with sufficient free space is not found in step 330, processing continues 
to step 350. In step 350, SODM 104 attempts to locate an uncached sector with sufficient space for 
the new object (an example of identifying an uncached storage transfer unit with sufficient free 
space to store the object). 

If a sector with sufficient space is identified in step 350, the sector is cached in main memory 
in step 360 (an example of the claimed storing a copy of the identified storage transfer unit in the 
cache). 
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In step 340, space is then allocated for the new object from the cached sector. Since the 
newly cached sector will not have anything on its deleted object list, the new object will be stored 
as the last buffer associated with the sector (an example of the claimed storing the object in the 
identified storage transfer unit). 

If an appropriate sector is not identified in step 350, an empty sector is allocated from a tail 
in step 370. The tail pointer corresponding to the allocation request is then modified to point to the 
next unallocated sector (an example of the claimed modifying at least one data structure in the 
cache). (Specification, page 8, lines 24 through page 9, line 19). 

Subsequently, it may become desirable to write a cached sector which has changed back to 
a storage transfer unit, such as a disk. This process is performed under control of SODM 104 and 
illustrated in FIG. 11. In step 1 102, an event triggers a write of a sector to disk. In step 1 104, a 
cached copy of the sector is written to disk (an example of the claimed writing a cached copy of the 
storage transfer unit to the first storage medium). (Specification, page 11, lines 25-27, page 12, 
line 18). 

Independent claim 16 recites a method of maintaining a plurality of objects in a storage 
transfer unit, comprising the steps of: identifying an object position in the storage transfer unit by 
an object offset in the storage transfer unit; in response to a request to one of access and update a 
storage transfer unit, copying the storage transfer unit so that different objects are copied into 
different buffers; performing at least one update to at least one object in the storage transfer unit by 
modifying at least one buffer; and after the at least one update has occurred, updating the storage 
transfer unit from the at least one buffer. The present specification provides an illustrative 
embodiment of the elements of claim 16 at page 8, lines 13-20, page 9, line 22 through page 10, line 
4, page 10, lines 21-22, page 11, line 25 through page 12, line 22. 

In step 502 of FIG. 5, a request to access/update an object is received (an example of the 
claimed request to one of access and update a storage transfer unit). An object position may be 
identified by its sector identification (ID) and object offset within its sector (an example of the 
claimed identifying an object position in the storage transfer unit by an object offset in the storage 
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transfer unit). For example, if an object is the 10th object in sector x, then its object offset is 10. 
(Specification, page 9, lines 22-27). 

In response to the request to access/update an object in step 502, it is determined if the 
sector is akeady cached in step 504. If so, then processing continues to step 508, wherein the access 
or update is performed (an example of the claimed performing at least one update to at least one 
object in the storage transfer unit). (Specification, page 1 0, lines 1 -4). If it is determined in step 504 
that the sector is not cached, the sector is cached in step 506. (Specification, page 10, lines 21-22). 

FIG. 4 depicts an example of the claimed copying the storage transfer unit so that different 
objects are copied into different buffers. In this figure there are 8 pointers to buffers. Buffers bl, 
b3, b4, b6, and b7 contain objects. Pointers 2, 5, and 8 are null because the objects they previously 
pointed to have been deleted. In this particular example, a buffer for the new object could be created 
(or an existing buffer could be reused) and stored in position 5 (an example of the claimed 
modifying at least one buffer). Position 5 would be removed from the deleted object list. The total 
allocated bytes would be reduced by the space taken up by the new object, and free bytes (fb) would 
be updated, (Specification, page 8, lines 13-20). 

After an update has occurred, it may become desirable to write a cached sector which has 
changed back to disk (an example of the claimed updating the storage transfer unit from the at least 
one buffer after the at least one update has occurred. This process is performed under control of 
SODM 104 and illustrated in FIG. 1 1. In step 1 102, an event triggers a write of a sector to disk. In 
step 1104, a cached copy of the sector is written to disk. That way, the free space may be 
maintained contiguously, minimizing fragmentation. (Specification, page 1 1 , line 25 through page 
12, line 22) 

Independent claim 25 is an apparatus claim having similar elements as the above-described 
claim 1. Thus, the same sections of the present specification copied above in the illustrative 
mapping of claim 1, apply here for claim 25. Furthermore, the claimed apparatus comprises a 
processor and memory arrangement. FIG, 12 shows an illustrative hardware implementation of a 
computing system in accordance with which one or more components/methodologies of a small 
object disk management system may be implemented. As shown, the computer system may be 
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implemented in accordance with a processor 1202, a memory 1204, I/O devices 1206, and a network 
interface 1208, coupled via a computer bus 1210 or alternate connection arrangement. 
(Specification, page 12, line 23 through page 13, line 12). 

Independent claim 26 is an apparatus claim having similar elements to the above-described 
claim 16. Thus, the same sections of the present specification copied above in the illustrative 
mapping of claim 16, apply here for claim 26. Furthermore, the claimed apparatus comprises a 
processor and memory arrangement. FIG. 12 shows an illustrative hardware implementation of a 
computing system in accordance with which one or more components/methodologies of a small 
object disk management system may be implemented. As shown, the computer system may be 
implemented in accordance with aprocessor 1202, a memory 1204, I/O devices 1206, and a network 
interface 1208, coupled via a computer bus 1210 or alternate connection arrangement. 
(Specification, page 12, line 23 through page 13, line 12). 

Independent claim 27 is an article of manufacture claim having similar elements as the 
above-described claim 1. Thus, the same sections of the present specification copied above in the 
illustrative mapping of claim 1, apply here for claim 27. Furthermore, the claimed article of 
manufacture comprises a machine readable medium. The present specification provides an 
illustrative embodiment of the elements of claim 27 at page 14, lines 3-7. More particularly, as 
explained therein, software components including instructions or code for performing the 
methodologies described herein may be stored in one or more of the associated memory devices 
(e.g., ROM, fixed or removable memory) and, when ready to be utilized, loaded in part or in whole 
(e.g., into RAM) and executed by a CPU. (Specification, page 14, lines 3-7). 

Independent claim 2S is an article of manufacture claim having similar elements as the 
above-described claim 1 6. Thus, the same sections of the present specification copied above in the 
illustrative mapping of claim 16, apply here for claim 28. Furthermore, the claimed article of 
manufacture comprises a machine readable medium. The present specification provides an 
illustrative embodiment of the elements of claun 27 at page 14, lines 3-7. More particularly, as 
explained therein, software components including instructions or code for performing the 
methodologies described herein may be stored in one or more of the associated memory devices 
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(e.g., ROM, fixed or removable memory) and, when ready to be utilized, loaded in part or in whole 
(e.g., into RAM) and executed by a CPU. (Specification, page 14, lines 3-7). 

GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

(I) Whether claims 1-3, 9, 11, 12, 14-16 and 19-28 are unpatentable under 35 U.S.C. §103(a) 
over U.S. Publication No. 2002/0032691 filed in the name of Rabii et al. (hereinafter "Rabii") in 
view of U.S. Patent No. 6,915,307 issued to Mattis et al. (hereinafter "Mattis"). 

(II) Whether claims 4-8 and 10 are unpatentable under 35 U.S.C. § 1 03(a) over Rabii in view 
of Mattis in further in view of U.S. Patent No. 6,804,761 issued to Chen et al. (hereinafter "Chen"). 

(HI) Whether claims 13 and 17 are unpatentable under 35 U.S.C. §103 (a) over Rabii in view 
of Mattis in further in view of U.S. Patent No. 5,802,599 issued to Carbrera et al. (hereinafter 
"Cabrera"). 

(IV) Whether claim 18 is unpatentable under35 U.S.C. §103(a) over Rabii in view ofMattis 
in fiirther in view of Cabrera in still further view of U.S. Publication No. 2004/0172507 filed in the 
name of Garthwaite (hereinafter "Garthwaite"). 

ARQUMgNT 

Appellants incorporate by reference herein the disclosure of their previous response filed in 
the present application, namely, the response dated November 30, 2005. 

(I) Whether claims 1-3,9, 11, 12, 14-16 and 19-28 are unpatentable under 35 U.S.C. § 103(a) 
over U.S. Publication No. 2002/0032691 filed in the name of Rabii et al. (hereinafter "Rabii") in 
view of U.S. Patent No. 6,915,307 issued to Mattis et al. (hereinafter "Mattis"). 

Regarding the § 103(a) rejections, Applicant asserts that the various references, alone or in 
combination, fail to teach or suggest all of the limitations of the claims 1-28, as will be explained 
below. Furthermore, with regard to the combinations of the various references, Applicant asserts 
that such combinations are improper, as will be explained below. 
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The Examiner cites Rabii in combination with Mattis in rejecting independent claims 1,16 
and 25-28. More particularly, the Examiner cites portions of Rabii as disclosing certain limitations 
of the independent claims, and cites portions of Mattis as disclosing certain other limitations of the 
independent claims. Below Applicant explains how such portions of Rabii and Mattis fail to teach 
or suggest what the Examiner contends that they teach or suggest. While Applicant may refer fiom 
time to time to each reference alone in describing its deficiencies, it is to be understood that such 
arguments are intended to point out the overall deficiency of the cited combination. 

The Rabii patent application is directed to methods for maintaining directory structures on 
disk. Rabii does not disclose how to allocate space efficiently for small objects as independent claim 
1 recites. Claim 1 explicitly recites that it is a method of managing storage of " objects of sizes 
smaller than a storage transfer unit." 

As pointed out in the background section of the present application and repeated above, a 
key problem in data storage management is how to efficiently manage objects which are relatively 
small but need to be stored persistently, such as in disk storage rather than in main memory only, 
wherein one of the key issues for storing such objects is that the minimum unit of transfer (also 
referred to as a storage transfer unit ), such as a sector, is often much larger than the minimum object 
size. As explained, a sector size may be more than a factor of two larger than some objects. This 
means that the disk storage system will transfer sectors between disk and main memory. When an 
object is much smaller than a sector, the disk storage system does not have a method for transferring 
just the object. The disk storage system has to transfer the entire sector (or sectors if the object is 
on a sector boundary) containing the object in order to access just the object. 

Thus, the steps of the claimed invention are directed toward managing storage of "objects 
of sizes smaller than a storage transfer unit ." Rabii does not introduce any notion of a storage 
transfer unit or objects of sizes smaller than a storage transfer unit. The final Office Action fails to 
address this deficiency other than to state (at page 11) that "transferring a fix [sic] amount, for 
example a cache line between the disk and a cache met the . . . definition." 

Regarding the contention in the final Office Action that Rabii discloses the first step of claim 
I (i.e., maintaining a plurality of storage transfer units in a first storage medium organized by a 
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quantity of free space in a storage transfer unit), Applicant strongly disagrees. First, data object 
partitions of Rabii are not the same as storage transfer units of the claimed invention. There is no 
support given in the final Office Action or in Rabii to conclude otherwise. Secondly, Rabii does not 
organize such data object partitions by a quantity of free space, as the claimed invention recites with 
respect to storage transfer units. 

Furthermore, Rabii fails to disclose the second step of claim 1 (i.e., maintaining in a second 
storage medium a cache comprising a copy of at least one of said plurality of storage transfer units) 
since there is no notion of storage transfer units maintained in the data buffers of FIG. 10 of Rabii. 

Regarding the contention that Mattis discloses some steps of claim 1, Applicant strongly 
disagrees. Mattis discloses a method for managing an object cache, i.e., the data objects are stored 
directly in the cache. The clauned invention recites storing an object of a size less than a storage 
transfer unit in a storage transfer unit of the cache (which is maintained in the second storage 
medium) and then writing a cached copy of the storage transfer unit to the first storage medium. 
This extra level of indirection in the claimed invention fiirther distinguishes it from Mattis. 

Still further, the combination of Rabii and Mattis is improper. These two cited references 
are solving completely different problems. Rabii is directed to the problems associated with 
maintaining directory structures on a disk, while Mattis is directed to the problems associated with 
managing an object cache. Thus, it is not clear how or why one would combine the two disparate 
references. 

The Federal Circuit has stated that when patentability turns on the question of obviousness, 
the obviousness determination "must be based on objective evidence of record" and that "this 
precedent has been reinforced in myriad decisions, and cannot be dispensed with." In re Lee. 277 
F.3d 1338, 1343 (Fed. Cir. 2002). Moreover, the Federal Circuit has stated that "conclusory 
statements" by an examiner fail to adequately address the factual question of motivation, which is 
material to patentability and cannot be resolved "on subjective belief and unknown authority." Id. 
at 1343-1344. 

In the final Office Action at page 4, the Examiner provides the following statement to prove 
motivation to combine Rabii and Mattis, with emphasis supplied: "[i]t would have been obvious to 
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one of ordinary skill in the art at the time of the invention to include the steps for storing an object 
as suggested by Mattis in Rabii's system to assure the integrity of information objects " 

Applicant submits that this statement is based on the type of "subjective belief and unknown 
authority" that the Federal Circuit has indicated provides insufficient support for an obviousness 
rejection. More specifically, the Examiner fails to identify any objective evidence of record which 
supports the proposed combination. The Examiner cites Mattis at column 21, lines 1-15, which 
states that "the foregoing sequence of steps is ordered in a way that ensures the integrity of 
information objects that are written to the cache." However, since Rabii has nothing to do with the 
problems associated with managing an object cache, but rather is directed to the problems associated 
with maintaining directory structures on a disk, it is unclear how the cited portion of Rabii provides 
proper motivation to combine Rabii and Mattis. The final Office Action gives no further guidance 
on this important point. 

For at least these reasons. Applicant asserts that independent claim 1 and independent claims 
25 and 27 (which contain similar limitations as independent claim 1) are patentable over the 
Rabii/Mattis combination. Furthermore, Applicant asserts that the claims which depend from claim 
1 are patentable over the Rabii/Mattis combination not only for the reasons given above with respect 
to claim 1, but also because such dependent claims recite patentable subject matter in their own 
right, as will be set out below. 

Regarding independent claim 16, Applicant asserts that neither Rabii nor Mattis, alone or 
in combination, teach or suggest all of the limitations of the claimed invention. Applicant notes that 
the final Office Action corrects the wrong reference cited in the non-final Office Action (Rabii when 
the non-final Office Action apparently meant Mattis) in the one paragraph argument against claim 
16. However, the rationale for rejecting the claim in the final Office Action is still deficient since 
various limitations in claim 1 6 are not disclosed by the cited combination. By way of example only, 
there is nothing the same or analogous in the cited combination to the claimed features of "storage 
transfer units" and "object offsets," and how they relate to one another. Also, Rabii is silent to 
copying a storage transfer irait, in response to a request to one of access and update a storage transfer 
unit, so that different objects are copied into different buffers. 
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Further, the Rabii/Mattis combination is improper, as explained above. 
For at least these reasons, Applicant asserts that independent claim 16 and independent 
claims 26 and 28 (which include similar limitations as independent claim 16) are patentable over 
the Rabii/Mattis combination. Furthermore, Applicant asserts that the claims which depend from 
claim 1 6 are patentable over the Rabii/Mattis combination not only for the reasons given above with 
respect to claim 16, but also because such dependent claims recite patentable subject matter in their 
OAvn right, as will be set out below. 

Regarding claims 2 and 3, whether or not Rabii refers to disk storage and main memory is 
not relevant, since Rabii fails to refer to specific steps for managing storage of objects of sizes 
smaller than a storage transfer unit in the context of disk storage and main memory, as in the claimed 
invention. 

Regarding claims 9 and 1 1 , any disclosed data partitions or pointers in Rabii fail to function 
in the specific ways that claims 9 and 1 1 respectively recite. 

Regarding claim 12, it is not clear how the fact that Rabii describes that "objects remain in 
cache until there is a shortage of in-memory-objects or data buffers . . . [wherein] the object is 
purged from cache," teaches or suggests that a cached copy of a storage transfer unit (from the 
second storage medium) is written to the first storage medium in response to at least one of the 
criterion recited in claim 12. 

Regarding claim 14, it is unclear how a "large write back" to the disk in Rabii during a 
system shutdown supports a rejection of the claimed features of purging the cached copy from the 
cache as a result of at least one of a cache replacement policy and the computer system being about 
to go down. 

Regarding claims 19 and 20-24, since Rabii does not teach or suggest the claimed features 
of "storage transfer units" and "object offsets" or the step of copying a storage transfer unit, in 
response to a request to one of access and update a storage transfer unit, so that different objects are 
copied into different buffers, it is not clear how the features specifically defined in claims 19 and 
20-24 could be taught or suggested by the cited portions of Rabii. 
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(II) Whether claims 4-8 and 10areiinpatentableunder35U.S.C. §103(a)over Rabiiinview 
of Mattis in further in view of U.S. Patent No. 6,804,761 issued to Chen et al. (hereinafter "Chen"). 

Applicant asserts that the claims 4-8 and 10, which depend from claim 1 , are patentable over 
the Rabii/Mattis/Chen combination not only for the reasons given above with respect to claim 1 , but 
also because such dependent claims recite patentable subject matter in their own right. 

Whether or not Chen describes a "chunk manager capable of searching for the next highest 
size standard memory blocks to fit an application request," or "searching through a range of blocks 
with different sizes . . . thereby reducing fragmentation," or "memory pools with lists of standard 
blocks," is not relevant to the rejection of the claimed features in claims 4-8 and 10 due at least to 
the failure of any of the references in the cited combination to recognize an object of a size less than 
a storage transfer unit. 

It is also asserted that the motivation set forth by the Examiner to combine Chen with Rabii 
and Mattis is insufficient under In re Lee decision (cited above). 

(III) Whether claims 13 and 17 are unpatentable under 35 U.S.C. § 103(a) over Rabii in view 
of Mattis in further in view of U.S. Patent No. 5,802,599 issued to Carbrera et al. (hereinaflter 
"Carbrera"). 

Applicant asserts that the claims 13 and 1 7, which depend from claims 1 and 1 6 respectively, 
are patentable over the Rabii/Mattis/Cabrera combination not only for the reasons given above with 
respect to claims 1 and 16, but also because such dependent claims recite patentable subject matter 
in their own right. 

Cabrera does not disclose the notion of an "object offset." The portion of Cabrera disclosing 
reuse of a memory buffer fails to teach or suggest such feature. 

It is also asserted that the motivation set forth by the Examiner to combine Cabrera with 
Rabii and Mattis is insufficient under In re Lee decision (cited above). 
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(IV) Whether claim 18 is unpatentable under 35 U.S.C. § 103(a) over Rabii inviewofMattis 
in further in view of Carbrera in still further view of U.S. Publication No. 2004/0172507 filed in the 
name of Garthwaite (hereinafter "Garthwaite"). 

Applicant asserts that the claim 18, which depends from claim 16, is patentable over the 
Rabii/Mattis/Cabrera/Garthwaite combination not only for the reasons given above with respect to 
claim 1 , but also because such dependent claim recites patentable subject matter in their own right. 

First, Cabrera does not perform the steps that the Examiner suggests it does on page 10 of 
the final Office Action. Further, Garthwaite does not disclose the notion of an "storing a forwarding 
pointer in the previous storage transfer unit." 

It is also asserted that the motivation set forth by the Examiner to combme Garthwaite with 
Rabii, Mattis and Cabrera is insufficient under In re Lee decision (cited above). 

In view of the above, Applicants believe that claims 1 -28 are in condition for allowance, and 
respectfiilly request withdrawal of the various § 103(a) rejections. 



Respectfully submitted, 



Date: June 4, 2007 



Attorney for Applicant(s) 
Reg. No. 39,274 
Ryan, Mason & Lewis, LLP 
90 Forest Avenue 
Locust Valley, NY 11560 
(516) 759-2946 
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APPENDIX 

1. A method of managing storage of objects of sizes smaller than a storage transfer unit in 
a computer system, comprising the steps of: 

maintaining a plurality of storage transfer units in a first storage medium organized by a 
quantity of free space in a storage transfer unit; 

maintaining in a second storage medium a cache comprising a copy of at least one of said 
plurality of storage transfer units; 

in response to a request to store an object of a size less than a storage transfer unit: 

searching for a cached storage transfer unit with sufficient free space to store the object; 

if no such cached storage transfer unit can be found, identifying an uncached storage transfer 
unit with sufficient fi-ee space to store the object and storing a copy of the identified storage transfer 
unit in the cache; and 

storing the object in the identified storage transfer imit by modifying at least one data 
structure in the cache and subsequently writing a cached copy of the storage transfer unit to the first 
storage medium, 

2. The method of claim 1, wherein the first storage medium comprises disk storage. 

3. The method of claim 1, wherein the second storage medium comprises main memory. 

4. The method of claim 1, wherein the step of searching for a cached storage transfer unit 
further comprises identifying a cached storage transfer unit with sufficient free space to store the 
object giving preference to such cached storage transfer units with less free space. 

5 . The method of claim 4, wherein the step of searching for a cached storage transfer unit 
further comprises identifying a cached storage transfer unit with a least amount of free space 
sufficient to store the object. 



14 



Attorney Docket No. YOR920010663US1 

6. The method of claim 1, wherein the step of identifying an uncached storage transfer unit 
further comprises identifying an uncached storage transfer unit with sufficient free space giving 
preference to storage transfer units which minimize fragmentation. 

7. The method of claim 1, wherein the step of identifying an uncached storage transfer unit 
fiirther comprises giving preference to storage transfer imits with more free space. 

8. The method of claim 7, wherein the step of identifying an uncached storage transfer unit 
fiirther comprises identifying a storage transfer unit with a most free space. 

9. The method of claim 1, further comprising the steps of: 

maintaining at least one list of storage transfer units; 

maintaining at least one tail pointer to a plurality of contiguous unallocated storage transfer 

units; 

wherein the step of identifying an uncached storage transfer unit further comprises the steps 
of searching for an uncached storage transfer unit on the at least one list with sufficient space, and 
if such an uncached storage transfer unit can not be located, identifying an imallocated storage 
fransfer unit from the at least one tail pointer. 

10. The method of claim 1, further comprising the step of maintaining a plurality of lists of 
storage transfer units organized by a quantity of free space in a storage transfer unit. 

11. The method of claim 1, further comprising the step of maintaining at least one tail 
pointer to a plurality of contiguous unallocated storage transfer units. 

12. The method of claim 1, wherein a cached copy of a storage transfer unit is written to 
the first storage medium in response to at least one of: (i) an object in the storage transfer unit being 
updated; (ii) a number of changed bytes in the storage transfer imit exceeding a threshold; (iii) a 
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number of changed objects in the storage transfer unit exceeding a threshold; and (iv) the cached 
copy being about to be purged from the cache. 

13. The method of claim 1, wherein an application program writes at least one storage 
transfer unit to disk in a transactional manner. 

14. The method of claim 12, wherein the cached copy is about to be purged from the cache 
as a result of at least one of a cache replacement policy and the computer system being about to go 
down. 

15. The method of claim 1, wherein a storage transfer unit comprises a sector. 

1 6. A method of maintaining a plurality of objects in a storage transfer unit, comprising the 
steps of: 

identifying an object position in the storage transfer unit by an object offset in the storage 
transfer unit; 

in response to a request to one of access and update a storage transfer unit, copying the 
storage transfer unit so that different objects are copied into different buffers; 

performing at least one update to at least one object in the storage transfer unit by modifying 
at least one buffer; and 

after the at least one update has occurred, updating the storage transfer unit from the at least 
one buffer. 

17. The method of claim 16, further comprising the steps of: 

when an object which does not have a highest offset is deleted, adding the offset to a list; 
satisfying an allocation request by using an offset from the list; and 
if an offset is not reused by the time the storage transfer unit is updated fix>m the at least one 
buffer, storing a placeholder on the storage transfer unit indicating the object has been deleted. 
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1 8. The method of claim 16, further comprising the step of: 

in response to an object update which would cause a storage transfer unit to overflow, 
moving the object to a new storage transfer unit and storing a forwarding pointer in the previous 
storage transfer unit. 

19. The method of claim 16, wherein the storage transfer unit is maintained on disk and the 
at least one buffer is maintained in main memory. 

20. The method of claim 16, wherein the step of updating the storage transfer unit finom the 
at least one buffer further comprises copying a plurality of objects from buffers to the storage 
transfer unit in a contiguous area so that free space in the storage transfer unit is contiguous. 

21. The method of claim 16, wherein the storage transfer unit comprises a sector. 

22. The method of claim 16, fiirther comprising the step of maintaining a number of free 
bytes in the storage transfer unit. 

23. The method of claim 22, wherein the step of performing at least one update further 
comprises using the number of free bytes in the storage transfer mit to prevent overflow. 

24. The method of claim 16, wherein the copy of at least one of the plurality of storage 
transfer units included in the cache is one of a partial copy and an inexact copy. 

25. Apparatus for managing storage of objects of sizes smaller than a storage transfer unit 
in a computer system, comprising: 

at least one processor operative to: (i) maintain a plurality of storage transfer units in a first 
storage medium organized by a quantity of free space in a storage transfer unit; (ii) maintain in a 
second storage medium a cache comprising a copy of at least one of said plurality of storage 
transfer units; (iii) in response to a request to store an object of a size less than a storage transfer 
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unit: searching for a cached storage transfer unit with sufficient free space to store the object; if no 
such cached storage transfer unit can be found, identifying an uncached storage transfer unit with 
sufficient free space to store the object and storing a copy of the identified storage transfer unit in 
the cache; and storing the object in the identified storage transfer unit by modifying at least one data 
structure in the cache and subsequently writing a cached copy of the storage transfer unit to the first 
storage medium. 

26. Apparatus for maintaining a plurality of objects in a storage transfer unit, comprising: 
at least one processor operative to: (i) identify an object position in the storage transfer unit 

by an object offset in the storage transfer unit; (ii) in response to a request to one of access and 
update a storage transfer unit, copy the storage transfer unit so that different objects are copied into 
different buffers; (iii) perform at least one update to at least one object in the storage transfer unit 
by modifying at least one buffer; and (iv) after the at least one update has occurred, update the 
storage transfer unit from the at least one buffer. 

27. An article of manufacture for managing storage of objects of sizes smaller than a storage 
transfer unit in a computer system, comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 

maintaining a plurality of storage transfer units in a first storage medium organized by a 
quantity of free space in a storage transfer unit; 

maintaining in a second storage medium a cache comprising a copy of at least one of said 
plurality of storage transfer units; 

in response to a request to store an object of a size less than a storage transfer unit: 

searching for a cached storage transfer unit with sufficient free space to store the object; 

if no such cached storage transfer unit can be found, identifying an uncached storage transfer 
unit with sufficient free space to store the object and storing a copy of the identified storage transfer 
unit in the cache; and 
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storing the object in the identified storage transfer unit by modifying at least one data 
structure in the cache and subsequently writing a cached copy of the storage transfer unit to the first 
storage medium. 

28. An article of manufacture for maintaining aplurality of objects in a storage transfer unit, 
comprising a machine readable medium containing one or more programs which when executed 
implement the steps of: 

identifying an object position in the storage transfer unit by an object offset in the storage 
transfer unit; 

in response to a request to one of access and update a storage transfer unit, copying the 
storage transfer unit so that different objects are copied into different buffers; 

performing at least one update to at least one object in the storage transfer unit by modifying 
at least one buffer; and 

after the at least one update has occurred, updating the storage transfer unit from the at least 
one buffer. 
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RELATED PROCEEDINGS APPRNDTX 

None. 
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